package com.demo.java.OD551_600.OD565;

import java.util.Scanner;
import java.util.*;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【数字最低位排序(B卷-100分)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146541286
 */
public class OdMain {
    public static void main(String[] args) {
        // 处理输入
        Scanner in = new Scanner(System.in);
        String[] nums = in.nextLine().split(","); // 读取输入的字符串并分割
        List<Integer> list = new ArrayList<>();

        // 将每个数字转换为整数并加入列表
        for (String num : nums) {
            list.add(Integer.parseInt(num));
        }

        // 自定义排序规则，按个位数排序
        list.sort(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return getKey(o1) - getKey(o2);
            }

            // 获取数字的个位数
            public Integer getKey(int i) {
                i = i > 0 ? i : -i; // 取绝对值
                return i % 10; // 返回个位数
            }
        });

        // 输出排序后的结果，按照指定格式打印
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i));
            if (i != list.size() - 1) {
                System.out.print(",");
            }
        }
    }
}